CLAIMS 



What is claimed is: 



1 . A method for diagnosing faults in a system under test (SUT) having a 
2 plurality of components, the SUT having been tested by at least one system test, the 

method comprising: 

4 generating a candidate diagnosis potentially responsible for a failing system 

test; and 

6 assigning a weight to the candidate diagnosis based on a combined xmviolated 

utilization of the candidate diagnosis by failing system tests, the weight thereby 
8 indicating a level of confidence that the candidate diagnosis is correct. 

2. The method of claim 1 , wherein the effect of the combined unviolated 
2 utilization of the candidate diagnosis by failing system tests on the weight of the 

candidate diagnosis is limited by a mathematical governor. 

3. The method of claim 1, wherein the weight of the candidate diagnosis 
2 is also based on a combined utilization of the candidate diagnosis by passing system 

tests. 

4. The method of claim 3, wherein the effect of the combined utilization 
2 of the candidate diagnosis by passing system tests on the weight of the candidate 

diagnosis is limited by a mathematical govemor. 

5. The method of claim 1, wherein the weight of the candidate diagnosis 
2 is also based on an observed variability of the results of the system tests. 
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6. The method of claim 5, wherein the observed variability of the results 
2 of the system tests is defined by an observed variability of a pass-fail conflicted 

shared function. 

7. The method of claim 6, wherein the observed variability of the pass- 
2 fail conflicted shared function is quantified by the number of passing system tests 

employing the pass-fail conflicted shared function. 

8. The method of claim 7, wherein the effect of the number of passing 
2 system tests employing the pass-fail conflicted shared function on the weight of the 

candidate diagnosis is limited by a mathematical governor. 

9. The method of claim 6, wherein the observed variability of the pass- 
2 fail conflicted shared function is quantified by the number of failing system tests 

employing the pass-fail conflicted shared function. 

10. The method of claim 9, wherein the effect of the number of failing 

2 system tests employing the pass-fail conflicted shared function on the weight of the 
candidate diagnosis is limited by a mathematical governor. 

11. The method of claim 6, wherein the observed variability of the pass- 

2 fail conflicted shared function is quantified by the utilization of structural elements by 
the pass-fail conflicted shared function. 

12. The method of claim 1 1, wherein the effect of the utilization of 

2 structural elements by the pass^fail conflicted shared function on the weight of the 
candidate diagnosis is limited by a mathematical governor. 
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13. The method of claim 1, wherein the weight of the candidate diagnosis 
is also based on a utilization outside of a hitting set of subcomponents of at least one 
of the components of the candidate diagnosis by the at least one system test. 



14. The method of claim 13, wherein only the utilization of the 
2 subcomponents by passing system tests is considered. 

15. The method of claim 14, wherein the effect of the utilization of the 
2 subcomponents of at least one of the components of the candidate diagnosis by 

passing system tests on the weight of the candidate diagnosis is liniited by a 
4 mathematical governor. 

1 6. The method of claim 1 5, wherein only the utilization of the 
2 subcomponents by failing system tests is considered. 

17. The method of claim 16, wherein the effect of the utilization of the 

2 subcomponents of at least one of the components of the candidate diagnosis by failing 

system tests on the weight of the candidate diagnosis is limited by a mathematical 
4 governor. 

18. The method of claim 1 , wherein the weight of the candidate diagnosis 
2 is also based on the replacement cost of the components of the candidate diagnosis. 

19. The method of claim 18, wherein the effect of the replacement cost of 
2 the components of the candidate diagnosis on the weight of the candidate diagnosis is 

limited by a mathematical govemor. 

20. The method of claim 1 , wherein the weight of the candidate diagnosis 
2 is also based on the failure rate of the components of the candidate diagnosis. 
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2 1 . The method of claim 20, wherein the effect of the failure rate of the 
2 components of the candidate diagnosis on the weight of the candidate diagnosis is 
limited by a mathematical governor. 

2 22. A method for diagnosing faults in a system under test (SUT) having a 

plurality of components, the SUT having been tested by at least one system test, the 
4 method comprising: 

generating a candidate diagnosis potentially responsible for a failing system 
6 test; and 

assigning a weight to the candidate diagnosis based on a combined utilization 
8 of the candidate diagnosis by passing system tests, the weight thereby indicating a 
level of confidence that the candidate diagnosis is correct. 

23. The method of claim 22, wherein the effect of the combined utilization 
2 of the candidate diagnosis across passing system tests on the weight of the candidate 

diagnosis is limited by a mathematical govemor. 

24. The method of claim 22, wherein the weight of the candidate diagnosis 
2 is also based on an observed variability of the results of the system tests. 



25. The method of claim 24, wherein the observed variability of the results 
2 of the system tests is defined by an observed variability of a pass-fail conflicted 

shared fimction. 

26. The method of claim 25, wherein the observed variability of the pass- 
2 fail conflicted shared fimction is quantified by the number of passing system tests 

employing the pass-fail conflicted shared fimction. 
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27. The method of claim 26, wherein the effect of the nimiber of passing 
2 system tests employing the pass-fail conflicted shared function on the weight of the 

candidate diagnosis is limited by a mathematical governor. 

28. The method of claim 27, wherein the observed variability of the pass- 
2 fail conflicted shared function is quantified by the number of failing system tests 

employing the pass-fail conflicted shared function. 

29. The method of claim 28, wherein the effect of the number of failing 
2 system tests employing the pass-fail conflicted shared function on the weight of the 

candidate diagnosis is limited by a mathematical govemor. 

30. The method of claim 25, wherein the observed variability of the pass- 

2 fail conflicted shared function is quantified by the utilization of structural elements by 
the pass-fail conflicted shared function. 

3 1 . The method of claim 30, wherein the effect of the utilization of 
structural elements by the pass-fail conflicted shared function on the weight of the 
candidate diagnosis is limited by a mathematical govemor. 

32. The method of claim 22, wherein the weight of the candidate diagnosis 
2 is also based on a utilization outside of a hitting set of subcomponents of at least one 

of the components of the candidate diagnosis by the at least one system test. 

33. The method of claim 32, wherein only the utilization of the 
2 subcomponents by passing system tests is considered. 

34. The method of claim 33, wherein the effect of the utilization of the 
2 subcomponents of at least one of the components of the candidate diagnosis by 
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passing system tests on the weight of the candidate diagnosis is limited by a 
4 mathematical governor. 

i 

35. The method of claim 32, wherein only the utilization of the 
2 subcomponents by failing system tests is considered. 

36. The method of claim 35, wherein the effect of the utilization of the 

2 subcomponents of at least one of the components of the candidate diagnosis by failing 

system tests on the weight of the candidate diagnosis is limited by a mathematical 
4 governor. 

37. The method of claim 22, wherein the weight of the candidate diagnosis 
2 is also based on the replacement cost of the components of the candidate diagnosis. 

38. The method of claini 37, wherein the effect of the replacement cost of 
2 the components of the candidate diagnosis on the weight of the candidate diagnosis is 

limited by a mathematical governor. 

39. The method of claim 22, wherein the weight of the candidate diagnosis 
2 is also based on the failure rate of the components of the candidate diagnosis. 

40. The method of claim 39, wherein the effect of the failure rate of the 
2 components of the candidate diagnosis on the weight of the candidate diagnosis is 

limited by a mathematical govemor. 

41. A method for diagnosing faults in a system under test (SUT) having a 
2 plurality of components, the SUT having been tested by at least one system test, the 

method comprising: 
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4 generating a candidate diagnosis potentially responsible for a failing system 

test; and 

6 assigning a weight to the candidate diagnosis based on an observed variability 

of the results of the system tests, the weight thereby indicating a level of confidence 
8 that the candidate diagnosis is correct. 

42. The method of claim 41, wherein the observed variability of the results 
. 2 of the system tests is defined by an observed variability of a pass-fail conflicted 

shared fimction. 

43. The method of claim 42, wherein the observed variability of the pass- 
2 fail conflicted shared fimction is quantified by the nimiber of passing systeni tests 

employing the pass-fail conflicted shared fimction. 

44. The method of claim 43, wherein the effect of the number of passing 
2 system tests employing the pass-fail conflicted shared fimction on the weight of the 

candidate diagnosis is limited by a mathematical govemor. 

45. The method of claim 42, wherein the observed variability of the pass- 
2 fail conflicted shared fimction is quantified by the number of failing system tests 

employing the pass-fail conflicted shared fimction. 

46. The method of claim 45, wherein the effect of the number of failing 
2 system tests employing the pass-fail conflicted shared fimction on the weight of the 

candidate diagnosis is limited by a mathematical govemor. 

47. The method of claim 42, wherein the observed variability of the pass- 

2 fail conflicted shared fimction is quantified by the utilization of structural elements by 
the pass-fail conflicted shared fimction. 
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48. The method of claim 47, wherein the effect of the utilization of 

2 structural elements by the pass-fail conflicted shared function on the weight of the 
candidate diagnosis is limited by a mathematical governor. 

49. The method of claim 41, wherein the weight of the candidate diagnosis 
2 is also based on a utilization outside of a hitting set of subcomponents of at least one 

of the components of the candidate diagnosis by the at least one system test. 

50. The method of claim 49, wherein only the utilization of the 
2 subcomponents by passing system tests is considered. 

51 . The method of claim 50, wherein the effect of the utilization of the 
2 subcomponents of at least one of the components of the candidate diagnosis by 

passing system tests on the weight of the candidate diagnosis is limited by a 
4 mathematical governor. 

52. The method of claim 49, wherein only the utilization of the 
2 subcomponents by failing system tests is considered. 

53. The method of claim 52, wherein the effect of the utilization of the 

2 subcomponents of at least one of the components of the candidate diagnosis by failing 

system tests on the weight of the candidate diagnosis is limited by a mathematical 
4 govemor. 

54. The method of claim 41, wherein the weight of the candidate diagnosis 
2 is also based on the replacement cost of the components of the candidate diagnosis. 
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55. The method of claim 54, wherein the effect of the replacement cost of 
the components of the candidate diagnosis on the weight of the candidate diagnosis is 
limited by a mathematical governor. 



56. The method of claim 4 1 , wherein the weight of the candidate diagnosis 
2 is also based on the failure rate of the components of the candidate diagnosis. 

57. The method of claim 56, wherein the effect of the failure rate of the 
2 components of the candidate diagnosis on the weight of the candidate diagnosis is 

limited by a mathematical governor. 

2 58. A method for diagnosing faults in a system imder test (SUT) having a 

plurality of components, the SUT having been tested by at least one system test, the 
4 method comprising: 

generating a candidate diagnosis potentially responsible for a failing system 
6 test; and 

assigning a weight to the candidate diagnosis based on a utilization outside of 
8 a hitting set of subcomponents of at least one of the components of the candidate 
diagnosis by the at least one system test, the weight thereby indicating a level of 
10 confidence that the candidate diagnosis is correct. 

59. The method of claim 58, wherein only the utilization of the 
2 subcomponents by passing system tests is considered. 

60. The method of claim 59, wherein the effect of the utilization of the 
2 subcomponents of at least one of the components of the candidate diagnosis by 

passing system tests on the weight of the candidate diagnosis is limited by a 
4 mathematical governor. 
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6 1 . The method of claim 58, wherein only the utilization of the 
2 subcomponents by failing system tests is considered. 

62. The method of claim 61, wherein the effect of the utilization of the 

2 subcomponents of at least one of the components of the candidate diagnosis by failing 

system tests on the weight of the candidate diagnosis is limited by a mathematical 
4 govemor. 

63. The method of claim 58, wherein the .weight of the candidate diagnosis 
2 is also based on the replacement cost of the components of the candidate diagnosis. 

64. The method of claim 63, wherein the effect of the replacement cost of 
2 die components of the candidate diagnosis on the weight of the candidate diagnosis is 

limited by a mathematical govemor. 

65. The method of claim 58, wherein the weight of the candidate diagnosis 
2 based on the failiu-e rate of the components of the candidate diagnosis. 

66. The method of claim 65, wherein the effect of the failure rate of the 
2 components of the candidate diagnosis on the weight of the candidate diagnosis is 

limited by a mathematical govemor. 

2 67. A system for diagnosing faults in a system under test (SUT) having a 

plurality of components, the SUT having been tested by at least one system test, the 
4 system comprising: 

means for generating a candidate diagnosis potentially responsible for a failing 
6 system test; and 
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means for assigning a weight to the candidate diagnosis based on a combined 
8 imviolated utilization of the candidate diagnosis across failing system tests, the weight 
thereby indicating a level of confidence that the candidate diagnosis is correct. 

68. A system for diagnosing faults in a system under test (SUT) having a 
2 plurality of components, the SUT having been tested by at least one system test, the 

system comprising: 

4 means for generating a candidate diagnosis potentially responsible for a failing 

system test; and 

6 means for assigning a weight to the candidate diagnosis based on a combined 

utilization of the candidate diagnosis by passing system tests, the weight thereby 
8 indicating a level of confidence that the candidate diagnosis is correct. 

69. A system for diagnosing faults in a system under test (SUT) having a 
2 plurality of components, the SUT having been tested by at least one system test, the 

system comprising: 

4 means for generating a candidate diagnosis potentially responsible for a failing 

system test; and 

6 means for assigning a weight to the candidate diagnosis based on an observed 

variability of the results of the at least one system test, the weight thereby indicating a 
8 level of confidence that the candidate diagnosis is correct. 

70. A system for diagnosing faults in a system imder test (SUT) having a 
2 plurality of components, the SUT having been tested by at least one system test, the 

system comprising: 

4 means for generating a candidate diagnosis potentially responsible for a failing 

system test; and 

.6 means for assigning a weight to the candidate diagnosis based on a utilization 

outside of a hitting set of subcomponents of at least one of the components of the 
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candidate diagnosis by the at least one system test, the weight thereby indicating a 
level of confidence that the candidate diagnosis is correct. 



71. A program storage liiediimi readable by a computer system, 

2 embodying a program executable by the computer system to perform method steps for 

diagnosing faults in a system under test (SUT) having a plurality of components, the 
4 SUT having been tested by at least one system test, the method steps comprising: 

generating a candidate diagnosis potentially responsible for a failing system 
6 test; and 

assigning a weight to the candidate diagnosis based on a combined unviolated 
8 utilization of the candidate diagnosis across failing system tests, the weight thereby 
indicating a level of confidence that the candidate diagnosis is correct. 

72. A program storage medium readable by a computer system, 

2 embodying a program executable by the computer system to perform method steps for 

diagnosing faults in a system under test (SUT) having a plurality of components, the 
4 SUT having been tested by at least one system test, the method steps comprising: 

generating a candidate diagnosis potentially responsible for a failing system 
6 test; and 

assigning a weight to the candidate diagnosis based on a combined utilization 
8 of the candidate diagnosis by passing system tests, the weight thereby indicating a 
level of confidence that the candidate diagnosis is correct. 

73. A program storage medium readable by a computer system, 

2 embodying a program executable by the computer system to perform method steps for 

diagnosing faults in a system under test (SUT) having a plurality of components, the 
4 SUT having been tested by at least one system test, the method steps comprising: 

generating a candidate diagnosis potentially responsible for a failing system 
6 test; and 
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assigning a weight to the candidate diagnosis based on an observed variability 
of the results of the at least one system test, the weight thereby indicating a level of 
confidence that the candidate diagnosis is correct. 



74. A program storage medium readable by a computer system, 
2 embodying a program executable by the computer system to perform method steps for 

diagnosing faults in a system under test (SUT) having a plurality of components, the 
4 SUT having been tested by at least one system test, the method steps comprising: 

generating a candidate diagnosis potentially respon$ible for a failing system 
6 test; and 

assigning a weight to the candidate diagnosis based on a utilization outside of 
8 a hitting set of subcomponents of at least one of the components of the candidate 
diagnosis by the at least one system test, the weight thereby indicating a level of 
1 0 confidence that the candidate diagnosis is correct. 
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